General truthfulness characterizations via convex analysis

نویسندگان

چکیده

We present a model of truthful elicitation which generalizes and extends mechanisms, scoring rules, number related settings that do not qualify as one or the other. Our main result is characterization theorem, yielding characterizations for all these settings. This includes new rules non-convex sets distributions. combine theorem with duality to give simple construction convert between randomized mechanisms. also show how generalization this gives proof mechanism design due Saks Yu.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

General Truthfulness Characterizations via Convex Analysis

We present a model of truthful elicitation which generalizes and extends mechanisms, scoring rules, and a number of related settings that do not quite qualify as one or the other. Our main result is a characterization theorem, yielding characterizations for all of these settings, including a new characterization of scoring rules for non-convex sets of distributions. We generalize this model to ...

متن کامل

Characterizations of $L$-convex spaces

In this paper, the concepts of $L$-concave structures, concave $L$-interior operators and concave $L$-neighborhood systems are introduced. It is shown that the category of $L$-concave spaces and the category of concave $L$-interior spaces are isomorphic, and they are both isomorphic to the category of concave $L$-neighborhood systems whenever $L$ is a completely distributive lattice. Also, it i...

متن کامل

Truthfulness via Proxies

This short note exhibits a truthful-in-expectation O( logm log logm )-approximation mechanism for combinatorial auctions with subadditive bidders that uses polynomial communication.

متن کامل

Concave and Convex Interference Functions - General Characterizations and Applications

Many resource allocation problems can be studied within the framework of interference functions. Basic properties of interference functions are non-negativity, scale-invariance, and monotonicity. In this paper, we study interference functions with additional properties, namely convexity, concavity, and log-convexity. Such interference functions occur naturally in various contexts, e.g., adaptiv...

متن کامل

Characterizations of L-convex Spaces

In this paper, the concepts of L-concave structures, concave Linterior operators and concave L-neighborhood systems are introduced. It is shown that the category of L-concave spaces and the category of concave Linterior spaces are isomorphic, and they are both isomorphic to the category of concave L-neighborhood systems whenever L is a completely distributive lattice. Also, it is proved that th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Games and Economic Behavior

سال: 2021

ISSN: ['0899-8256', '1090-2473']

DOI: https://doi.org/10.1016/j.geb.2021.09.010